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DESCRIPTION 



FACILITY SEARCHING DEVICE, PROGRAM , NAVIGATION DEVICE, 
AND FACILITY SEARCHING METHOD 



Technical Field 

The present invention relates to a facility 
searching device for searching various kinds of 
facilities, programs for configuring the facility 
10 searching device, a navigation device including the 
facility searching device, and a facility searching 
method. 



Background Art 

15 To date, a navigation device has been known that 

is provided with a database for various kinds of 
facilities belonging to various kinds of genres and has 
a neighborhood search function in which, with regard to 
a designated genre, facilities in the vicinity of the 

20 current position are listed up and displayed (e. g. , 
refer to Japanese Patent Application Laid-Open No. 2001- 
264083). In the navigation device, when a menu key is 
depressed, a main menu and a submenu are displayed; when 
"search" is selected from the main menu, "neighboring 

25 facilities" is selected from the submenu, and a desired 
genre is selected, a facility search with respect to the 
current position is implemented. In implementing the 
facility search, facilities, belonging to the genre, 
that exist within a predetermined area with respect to 

30 the current position are listed up in order of 
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increasing distance from the current position and 
displayed along with the respective distances between 
the current position and the facilities and the 
respective orientations of the facilities with respect 
5 to the current position. 

However, with the conventional technique described 
above, the operation of making selection from a 
plurality of menus is required to be implemented two or 
more times before the search is carried out . In 
10 addition, facilities existing within the predetermined 
area with respect to the current position are displayed 

r 

along with the respective distances between the 
facilities and the current position and the respective 
orientations of the facilities with respect to the 

15 current position; therefore, it is necessary to infer 
the positions of the facilities, based on the respective 
distances between the facilities and the current 
position and the respective orientations of the 
facilities with respect to the current position. 

20 Additionally, because the neighborhood search is carried 
out within the predetermined area with respect to the 
current position, the positional range in which the 
search is carried out cannot arbitrarily be set in 
accordance with the geography, such as roads, rivers, 

25 and topography, of the vicinity. 

In consideration of the foregoing problems, the 
object of the present invention is to provide a 
facility- search technique that enables easier operation 
and a high degree of freedom. 

30 
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Disclosure of the Invention 

In order to achieve the foregoing object, a 
facility searching device according to the first aspect 
of the present invention is characterized by including a 
5 database related to map information, a database, related 
to various kinds of facilities, that includes positional 
information for the facilities, a display means for 
displaying a map for a predetermined area, based on the 
map information, a pointing device for inputting a 

10 position in a displayed map, a voice input means for 
implementing voice input of an instruction related to a 
search for facilities, and a search means for, in 
response to the input of the position and the 
instruction, implementing a search related to facilities, 

15 based on the inputted position and the instruction . 

In this situation, for example, a facility 
searching device incorporated in a navigation device 
corresponds to the facility searching device according 
to the present invention. For example, a map, with a 

20 predetermined scale, that is represented with respect to 
a current position of the facility searching device or a 
designated position corresponds to the map for a 
predetermined area. For example, a means that has a 
function of applying noise suppression processing to a 

25 sound signal obtained by converting a user's utterance 
into an electric signal and then implementing voice 
recognition with reference to predetermined acoustic 
models corresponds to the voice input means . For 
example, a touch panel or a touch pad corresponds to the 

30 pointing device. For example, a genre for facilities as 



search subjects corresponds to the instruction related 
to a search for facilities. For example, a search for 
facilities that are located along a road specified by 
inputted positions or within an area specified by 
inputted positions and fall under a designated genre 
corresponds to the search related to facilities. No 
prioritization between position input and the 
instruction input may be defined, or both the position 
input and the instruction input may be implemented 
concurrently . 

With the foregoing configuration, when the user 
utters the instruction related to a search for 
facilities and points or traces arbitrary positions in a 
map displayed on the display means, the instruction and 
the position are inputted to the facility searching 
device. In response to the input of the position and 
the instruction, the search means implements a search 
for facilities in the database, based on the inputted 
position and the instruction, and extracts the 
corresponding facilities. Accordingly, merely by 

implementing approximately at the same time the 
utterance for the instruction related to facility search 
and input operation for a position, the user can 
implement a search for facilities that exist within a 
desired positional area and correspond to the 
instruction. 

The facility searching device according to the 
second aspect of the present invention is characterized 
in that, in the first aspect of the present invention, a 
current position acquisition means for acquiring a 



current position of the facility searching device and a 
determination means for determining whether or not the 
instruction input has been implemented without being 
accompanied by the position input are included, and in 
the case where the determination means positively 
determines, the search means implements based on the 
instruction a search related to the facilities, with 
respect to a current position. The positive 

determination can be implemented, e. g. , in the case 
where, with no position inputted, a predetermined time 
period has elapsed from the time point of inputting of 
the instruction . 

The facility searching device according to the 
third aspect of the present invention is characterized 
in that, in the first or the second aspect of the 
present invention, a determination means is included 
that determines whether or not, as the position input, 
only one position has been inputted along with the 
instruction input, and in the case where the 
determination means positively determines, the search 
means implements with respect to the one position a 
search related to the facilities, based on the 
instruction. The determination that only one position 
has been inputted can be implemented, e. g. , in the case 
where a predetermined time period has elapsed from the 
time point of the first inputting of the instruction, 
without any other positions inputted. 

The facility searching device according to the 
fourth aspect of the present invention is characterized 
in that, in any one of the first to third aspects of the 
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present invention, a determination means is included 
that determines whether or not, as the position input, a 
plurality of positions that indicates a specific road in 
the map has been inputted along with the instruction 
5 input, and in the case where the determination means 
positively determines, the search means implements based 
on the instruction a search for facilities that exist 
along the specific road or within a predetermined 
distance from the specific road. For example, input of 
10 respective positions on a trajectory obtained by the 
user's tracing of a touch panel as a pointing device, 
along a specific road in the map, corresponds to the 
input of a plurality of positions that indicates a 
specific road. 

15 The facility searching device according to the 

fifth aspect of the present invention is characterized 
in that, in the fourth aspect of the present invention, 
the determination means makes a positive determination 
when the plurality of positions exists within a 

20 predetermined distance from the specific road and the 
position, among the positions, that is inputted last 
exists on the specific road. 

The facility searching device according to the 
sixth aspect of the present invention is characterized 

25 in that, in any one of the first to fifth aspects of the 
present invention, a determination means is included 
that determines whether or not, as the position input, a 
plurality of positions that indicates a specific area in 
the map has been inputted along with the instruction 

30 input, and in the case where the determination means 
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positively determines, the search means implements based 
on the instruction a search related to the facilities, 
with regard to facilities included in the specific area. 
For example, input of respective positions on a 
5 trajectory obtained by tracing of a touch panel as a 
pointing device, in such a way as to encircle the 
specific area in the map, corresponds to the input of a 
plurality of positions that indicates the specific area. 

The facility searching device according to the 

10 seventh aspect of the present invention is characterized 
in that, in any one of the first to sixth aspects of the 
present invention, a determination means is included 
that determines whether or not, a plurality of positions 
that, as the position input, is inputted along with the 

15 instruction input indicates neither any road nor any 
area in the map, and in the case where the determination 
means positively determines, the search means implements 
based on the instruction a search related to the 
facilities, with respect to the middle position between 

20 the firstly inputted position and the lastly inputted 
position among the plurality of positions. 

The facility searching device according to the 
eighth aspect of the present invention is characterized 
in that, in any one of the fourth to seventh aspects of 

25 the present invention, input of the plurality of 
positions is implemented through operation in which, by 
means of the pointing device, the pointing position is 
moved through pointing or through dragging on the map. 

The facility searching device according to the 

30 ninth aspect of the present invention is characterized 



in that, in any one of the first to eighth aspects of 
the present invention, a determination means is included 
that determines whether or not, as the position input, 
input has been implemented, along with the instruction 
5 input, in which a specific road in the map is traced or 
two or more roads that intersect each other or that are 
connected with each other are traced by means of the 
pointing device, and in the case where the determination 
means positively determines, the search means implements 

10 based on the instruction a search related to the 
facilities, with regard to facilities that exist along 
the specific road or the two or more roads, or that 
exist within a predetermined distance from the specific 
road or each of the two or more roads . For example , 

15 input through operation in which, by means of the 
pointing device, the pointing position is moved through 
pointing or through dragging on the map corresponds to 
the input implemented in a tracing manner. 

The facility searching device according to the 

20 tenth aspect of the present invention is characterized 
in that, in the ninth aspect of the present invention, a 
facility search for facilities that exist along the 
specific road or within the predetermined distance from 
the specific road is implemented over a range from the 

25 beginning position to the final position of the input 
that is implemented in a tracing manner. 

The facility searching device according to the 
eleventh aspect of the present invention is 
characterized in that, in any one of the first to tenth 

30 aspects of the present invention, an input determination 
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means is included that determines whether or not, as the 
position input, input of only two positions, through a 
first point operation and a second point operation 
carried out within a predetermined time period after the 
5 first point operation, has been implemented along with 
the instruction input. 

The facility searching device according to the 
twelfth aspect of the present invention is characterized 
in that, in the eleventh aspect of the present invention, 

10 a determination means is included that determines 
whether or not the two positions are located on a same 
road, when the input determination means determines that 
the input for only the two positions has been 
implemented along with the instruction input, and in the 

15 case where the determination means positively determines, 
the search means implements based on the instruction a 
search related to the facilities , with regard to 
facilities that exist along the specific road or within 
a predetermined distance from the specific road. 

20 The facility searching device according to the 

thirteenth aspect of the present invention is 
characterized in that, in the twelfth aspect of the 
present invention, a facility search for facilities that 
exist along the specific road or within the 

25 predetermined distance from the specific road is 
implemented over a range between the two positions. 

The facility searching device according to the 
fourteenth aspect of the present invention is 
characterized in that, in any one of the eleventh to 

30 thirteenth aspects of the present invention, a 
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determination means is included that determines whether 
or not the two positions are located on a same road, 
when the input determination means determines that the 
input for only the two positions has been implemented 
5 along with the instruction input, and in the case where 
the determination means negatively determines, the 
search means implements based on the instruction a 
search related to the facilities, with respect to the 
middle position between the two positions. 

10 The facility searching device according to the 

fifteenth aspect of the present invention is 
characterized in that, in any one of the first to 
fourteenth aspects of the present invention, a 
determination means is included that determines whether 

15 or not, as the position input, input of three or more 
positions, through three or more point operation events, 
has been consecutively implemented without being 
interrupted for more than a predetermined duration, 
along with the instruction input, and in the case where 

20 the determination means positively determines, the 
search means implements based on the instruction a 
search related to the facilities, with regard to 
facilities that exist within a triangular or a polygonal 
area having as the vertexes the three or more positions. 

25 The facility searching device according to the 

sixteenth aspect of the present invention is 
characterized in that, in any one of the first to 
fifteenth aspects of the present invention, the voice 
input means accepts input of the instruction related to 

30 a search for the facilities , in response to input of a 
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position on the displayed map. / 

The facility searching device according to the 
seventeenth aspect of the present invention is 
characterized in that, in any one of the second, third, 
5 seventh, and fourteenth aspects of the present invention, 
the search implemented with respect to a position lists 
and displays facilities within a predetermined distance 
from the position, in order of increasing distance from 
the position. 

10 The facility searching device according to the 

eighteenth aspect of the present invention is 
characterized in that, in any one of the first to 
seventeenth aspects of the present invention, the 
instruction related to a search for the facilities 

15 includes at least one of the instruction of a genre name 
as a search subject , the instruction of a proper name as 
a search subject, and the instruction of the usage 
purpose, of a facility, as a search subject. 

The facility searching device according to the 

20 nineteenth aspect of the present invention is 
characterized in that, in the fourth, fifth, ninth, and 
twelfth aspects of the present invention, a facility 
search for facilities that exist along the specific road 
or within the predetermined distance from the specific 

25 road is implemented within the range of the specific 
road displayed by the display means. 

A navigation device according to the twentieth 
aspect of the present invention is characterized by 
being provided with any one of the facility searching 

30 devices according to the first to nineteenth aspects of 



- 12 - 



the present invention and by sharing the database 
related to map information with the facility searching 
device . 

A program according to the twenty- first aspect of 
the present invention is characterized by making a 
computer function as a means for configuring any one of 
the facility searching devices according to the first to 
twentieth aspects of the present invention. 

A facility searching method according to the 
twenty- second aspect of the present invention is 
characterized by including a display step, by a computer, 
of displaying a map for a predetermined area, based on a 
database related to map information, a position input 
step, by the computer, of receiving input of a position 
in the displayed map, by means of a pointing device, an 
instruction input step, by the computer, of receiving 
voice input for the instruction related to a search for 
facilities, and a search step, by the computer, of, in 
response to the position input and the instruction input 
and based on the database related to map information, a 
database, related to various kinds of facilities, that 
includes positional information of the facilities, and 
the inputted position and the instruction, implementing 
a search related to the facilities. 

r 

Brief Description of the Drawings 

Figure 1 is a block diagram illustrating a 
navigation device according to an embodiment of the 
present invention ; 

Figure 2 is a flowchart illustrating an example of 
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the operation, in facility search processing, of the 
navigation device in Figure 1; 

Figure 3 is a view illustrating an appearance of 
the display unit, in facility search processing, of the 
5 navigation device in Figure 1; 

Figure 4 is a view illustrating another appearance 
of the display unit, in facility search processing, of 
the navigation device in Figure 1; 

Figure 5 is a view illustrating further another 
10 appearance of the display unit, in facility search 
processing, of the navigation device in Figure 1; 

Figure 6 is a view illustrating another appearance 
of the display unit, in facility search processing, of 
the navigation device in Figure 1; 
15 Figure 7 is a flowchart illustrating another 

example of the operation, in facility search processing, 
of the navigation device in Figure 1; and 

Figure 8 is a view illustrating further another 
appearance of the display unit, in facility search 
20 processing, of the navigation device in Figure 1. 

Best Mode for Carrying out the Invention 

Figure 1 is a block diagram illustrating a 
navigation device according to an embodiment of the 

25 present invention. In Figure 1, Reference Numeral 11 
denotes a CPU for controlling units of the device; 
Reference Numeral 12, a storage device for storing 
information that is required when the CPU 11 controls 
the units of the device; Reference Numeral 13, a 

30 position detection unit consisting of a position 
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acquisition means that acquires a current position; 
Reference Numeral 14, a voice input unit for issuing an 
instruction to the CPU 11, through input of voice; and 
Reference Numeral 15, a input display unit for giving 
5 information to the driver of a vehicle in which the 
navigation device is mounted and receiving the 
instructions from the driver. 

The storage device 12 consists of a ROM, a RAM, an 
optical disk device, and the like. The ROM stores 

10 control programs, fonts utilized for displaying images, 
bit-mapped (BMP) files, acoustic-model data for voice 
recognition, and the like. The RAM stores data and 
programs for processing implemented by the CPU 11. The 
optical disk device includes an optical disk that stores 

15 map data, a database having information including the 
positional information items on various genres of 
facilities, and the like. The position detection unit 
13 acquires a current position, by utilizing a GPS, 
mileage, and an angular- velocity sensor. 

20 The input display unit 15 includes a display unit 

16, consisting of a liquid crystal display and the like, 
and a touch panel 17 mounted on the screen of the 
display unit 16. The display unit 16 provides a user 
with a display of predetermined information, in 

25 accordance with control by the CPU 11. The touch panel 
17 provides the CPU 11 with the information on a 
depressed position. The CPU 11 can recognize the 
contents of input by the user, based on the respective 
positions and the respective contents of the display 

30 elements in the display unit 16 and the depressed- 
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position information from the touch panel 17. 

The voice input unit 14 is provided with a 
microphone for converting a voice generated through 
utterance by the user into a sound signal as an electric 
5 signal. By applying predetermined noise suppression 
processing to the sound signal and then implementing 
voice recognition, with reference to acoustic models, 
the CPU 11 can recognize the contents of the user's 
utterance the instruction. 

10 Base on the instruction by the user, the map data, 

the current position, and the like, the CPU 11 
implements route search processing for the destination, 
display of a map for the vicinity of the current 
position, display of the current position and the 

15 traveling direction, the instructions for the turning 
directions at intersections on the route, and the like. 
In response to the user's input of a position in the map 
and the user ' s input of an instruction related to 
facility search, the CPU 11 also implements, in 

20 accordance with a program, facility search processing in 
which, based on the inputted position and the 
instruction, the facility included in the database is 
searched and displayed. 

Figure 2 is a flowchart illustrating an example of 

25 the operation, in facility search processing, of the 
navigation device. In this figure, however, Figure 2 
illustrates the operation in the case where the user 
firstly utters a genre name and then implements touch 
operation. In addition, it is assumed that, at the 

30 beginning of the processing, a map for the area 
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surrounding a current position is displayed on the 
display unit 16. Additionally, it is assumed that a 
"touch position" signifies a position, in the displayed 
map, that corresponds to a position, on the touch panel 
5 17, that is touched. 

When the user utters a specific genre name, the 
CPU 11 firstly implements, in Step 21, the voice 
recognition for the sound signal based on the utterance; 
in the case where the recognized word falls under the 
10 genre name that specifies a genre to which any one of 
the facilities within the database belongs, the CPU 11 
determines that an input designating that genre name has 
been made. 

In response to the determination, the CPU 11 
15 determines, in Step 22, whether or not the touch panel 
17 has been touched within a predetermined time from the 
determination. When it is determined that the touch 
panel 17 has been touched, the CPU 11 proceeds to Step 
24; in contrast, when it is determined that the touch 
20 panel 17 has not been touched, the CPU 11 proceeds to 
Step 23. 

In Step 23, facility search is implemented with 
respect to the current position. In other words, the 
CPU 11 extracts information items, among the information 

25 items about various genres of facilities stored in the 
storage device 12, that relate to the facilities 
included in the genre name designated in Step 21 and 
that, as illustrated in Figure 3, exist in an area 32 
within a predetermined distance from the current 

30 position 31. Next, with regard to the extracted 



- 17 - 



facilities, the facility names, the distances between 
the facilities and the current position, and the like 
are displayed on the display unit 16. On that occasion, 
the display may be implemented in such a way that the 
5 facilities are arranged in order of the increasing 
distance between the facilities and the current position. 
When the display has been completed, the CPU 11 ends the 
facility search processing. 

In Step 24, after the touch panel 17 is touched, 

10 the CPU 11 determines whether or not the touch position 
has moved by a predetermined distance or farther. The 
predetermined distance is determined in view of 
distinguishing a mere touch from an intentional transfer 
of the touch position. When it is determined that the 

15 touch position has not moved by a predetermined distance 
or farther, the CPU 11 proceeds to Step 25; in contrast, 
when it is determined that the touch position has moved 
by a predetermined distance or farther, the CPU 11 
proceeds to Step 26. 

20 In Step 25, the facility search is implemented 

with respect to the touch position. That is to say, the 
CPU 11, as is the case with Step 23, extracts and 
displays facilities, except that the touch position is 
employed as the reference. When the facility search has 

25 been completed, the CPU 11 ends the facility search 
processing. 

In Step 26, whether or not the transfer of the 
touch position is along any of the roads in the 
displayed map is determined. In the case where, as 
30 illustrated in Figure 4, the respective touch positions 
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on a touch-position transfer trajectory 41 are within a 
predetermined distance d from a specific road 42, it can 
be determined that the transfer of the touch position is 
along the road 42. When it is determined that the 
transfer of the touch position is along any one of the 
roads, the CPU 11 proceeds to Step 27; in contrast, when 
it is determined that the transfer of the touch position 
is along none of the roads, the CPU 11 proceeds to Step 
28. 

In Step 27, it is further determined whether or 
not the position at which the touch-position transfer is 
completed, i. e., the final touch position 43 where the 
user's finger is released from the touch panel 17 is 
located on the road 42 along which the touch-position 
transfer is implemented. When it is determined that the 
final touch position is located on the road 42, the CPU 
11 proceeds to Step 29; in contrast, when it is 
determined that the final touch position is not located 
on the road 42, the CPU 11 proceeds to Step 28. 

In Step 29, the CPU 11 considers that the road 42 
on which the final touch position is located has been 
designated by the touch, and implements the facility 
search for facilities along the road 42. In other words, 
the CPU 11 extracts information items, among the 
information items about various genres of facilities 
stored in the storage device 12, that relate to the 
facilities that are included in the genre name 
designated in Step 21 and that exist along the 
designated road 42. Next, with regard to the extracted 
facilities, display similar to that in Step 23 is 



implemented. When the display has been completed, the 
CPU 11 ends the facility search processing. 

In Step 28, based on predetermined logic, it is 
determined whether or not, as illustrated in Figure 5, a 
trajectory 51 of the touch-position transfer starts at a 
first touch position 52 and encircles any specific area 
53 in the displayed map. When it is determined that the 
trajectory 51 of the touch-position transfer encircles 
any specific area 53, the CPU 11 proceeds to Step 30; in 
contrast, when it is determined that the trajectory 51 
of the touch-position transfer does not encircle any 
specific area, the CPU 11 proceeds to Step 31. 

In Step 30, the facility search for facilities 
existing within the encircled area 53 is implemented. 
In other words, the CPU 11 extracts information items, 
among the information items about various genres of 
facilities stored in the storage device 12, that relate 
to the facilities that are included in the genre name 
designated in Step 21 and that exist within the 
encircled area 53. Next, with regard to the extracted 
facilities, display similar to that in Step 23 is 
implemented. When the display has been completed, the 
CPU 11 ends the facility search processing. 

In Step 31, as illustrated in Figure 6, the 
facility search is implemented with respect to a middle 
point 63 between a touch position 61 at which a touch is 
started and a final touch position 62. That is to say, 
the CPU 11, as is the case with Step 23, extracts 
facilities and displays the extraction result, except 
that the middle point is employed as the reference 
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position. When the facility search has been completed, 
the CPU 11 ends the facility search processing. 

In addition, in the present embodiment, a case has 
been explained in which, a user firstly utters a genre 
5 name and then implements touch operation; however, also 
in the case where, in stead of the foregoing case, the 
user firstly implements the touch operation and then 
utters the genre name, or the user utters the genre name 
while implementing the touch operation, the facility 

10 search is implemented in the same way. 

Figure 7 is a flowchart illustrating another 
example of the operation, in facility search processing, 
of the navigation device. In this figure, however. 
Figure 7 illustrates the operation in the case where the 

15 user firstly utters a genre name and then implements 
touch operation. In addition, it is assumed that, at 
the beginning of the processing, a map for the area 
surrounding a current position is displayed on the 
display unit 16. Additionally, it is assumed that a 

20 "touch position" signifies a position, in the displayed 
map , that corresponds to a position , on the touch panel 
17, that is touched. 

Processing in Steps 71 to 73 in Figure 7 is the 
same as that in Steps 21 to 23 in Figure 2. In Step 72, 

25 when it is determined that the touch panel 17 has been 
touched, the CPU 11 determines, in Step 74, whether or 
not the touch has been released within a predetermined 
time. When it is determined that the touch has been 
released within the predetermined time, the CPU 11 

30 proceeds to Step 76; in contrast, when it is determined 
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that the touch has not been released within the 
predetermined time, the CPU 11 proceeds to Step 75. In 
Step 75, after the same processing as that in Steps 24 
to 29 in Figure 2 is completed, the CPU 11 ends the 
5 facility search processing. 

In Step 76, the CPU 11 determines whether or not 
the second touch has been made within a predetermined 
time from the time point of the first touch. When it is 
determined that the second touch has not been made 

10 within the predetermined time from the time point of the 
first touch, the CPU 11 proceeds to Step 77; in contrast, 
when it is determined that the second touch has been 
made within the predetermined time from the time point 
of the first touch, the CPU 11 proceeds to Step 78. In 

15 Step 77, after, as is the case with Step 25 in Figure 2 , 
implementing the facility search with reference to the 
touch position and displaying the search result, the CPU 
11 ends the facility search processing. 

In Step 78, the CPU 11 determines whether or not 

20 the third touch has been made within a predetermined 
time from the time point of the second touch. When it 
is determined that the third touch has not been made 
within the predetermined time from the time point of the 
second touch, the CPU 11 proceeds to Step 79; in 

25 contrast, when it is determined that the third touch has 
been made within the predetermined time from the time 
point of the second touch, the CPU 11 proceeds to Step 
80. 

In Step 80, the CPU 11 extracts facilities, among 
30 facilities existing within a triangular area having as 



the vertexes three touch positions inputted through the 
three touches, that fall under the genre name designated 
in Step 71. Next, with regard to the extracted 
facilities, the facility names, the distances between 
the facilities and the current position, and the like 
are displayed on the display unit 16. On that occasion, 
the display may be implemented in such a way that the 
facilities are arranged in order of the increasing 
distance between the facilities and the current position. 
When the display has been completed, the CPU 11 ends the 
facility search processing. 

In Step 79, the CPU 11 determines whether or not 
the two touch positions inputted through the two touches 
are on the same road. When it is determined that the 
two touch positions are on the same road, the CPU 11, as 
is the case with Step 29 in Figure 2, implements 
facility search for facilities that exist along the road 
and displays the search result. When it is determined 
that the two touch positions are not on the same road, 
the CPU 11, as is the case with Step 31 in Figure 2, 
implements the facility search with respect to the 
middle position between the two touch positions and 
displays the search result. When the facility search 
has been completed, the CPU 11 ends the facility search 
processing. 

In addition, the present invention is not limited 
to the foregoing embodiment and appropriate variants 
thereof can be implemented. For example, in the 
foregoing embodiment, no prioritization between the 
genre-name input and the touch operation is defined; 
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however, prioritization may be . defined in such a way 
that, in response to the touch operation, the state of 
the navigation device is changed to a state in which the 
genre-name the instruction through voice input is 
5 awaited. In this case, in a navigation device that 
comes into a voice- input standby mode, by depressing a 
PTT (Push to Talk) switch before it implements voice • 
recognition, PTT-switch depression operation can be 
omitted, by making the touch operation include a 

10 function similar to the depression of the PTT switch. 

Moreover, in this case, the navigation device may 
be designed in such a way that, in response to the touch 
operation, a voice talking, e. g. , "May I help you?" is 
output ted, and the user's utterance "convenience stores" 

15 that responds to the voice output is voice-recognized 
and received as the instruction for facility search. 

Still moreover, in Step 21 in the foregoing 
embodiment , a genre name is adapted to be accepted as 
the instruction for facility search; however, the 

20 navigation device may be designed in such a way that, in 
the case where, as a result of a search based on a genre 
name, a great number of facilities are extracted, a 
further input of a chain store name or the like is urged, 
and search subjects are further narrowed down, based on 

25 the inputted chain store name or the like. Furthermore, 
the navigation device may be designed in such a way that 
a chain store name can directly be inputted and 
facilities that fall under the inputted chain store name 
are searched. Alternatively, the navigation device may 

30 be designed in such a way that, instead of a genre name, 
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the instruction of the usage purpose of a facility is 
received and the facility search is implemented based on 
the instruction. For example, the navigation device may 
be designed in such a way that, in the case where an 
5 input "dining" as a usage purpose is implemented, the 
facility search is carried out, based on a plurality of 
genres related to dining, e. g. , "restaurant", "fast- 
food restaurant", and the like. 

Moreover, in the foregoing embodiment, the CPU 11 

10 determines whether or not an input has been implemented 
in which, as illustrated in Figure 4, a specific road in 
the map is traced, and in the case where positive 
determination is made, the facility search is 
implemented with regard to facilities that exist along 

15 the specific road or within a predetermined distance 
from the specific road; still moreover, the navigation 
device may be designed in such a way that the CPU 11 
determines whether or not an input of a trajectory 83 
has been implemented in which, as illustrated in Figure 

20 8, roads 81 and 82 that intersect each other or that are 
connected with each other are traced, and in the case 
where positive determination is made, the facility 
search is implemented with regard to facilities that 
exist along the roads 81 and 82 or within a 

25 predetermined distance from the respective roads 81 and 
82. 

Furthermore, in the foregoing embodiment, with 
regard to the facility search for facilities that exist 
along a specific road or within a predetermined distance 
30 from the specific road, no specific range along the road 
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has not been referred to; however, the range from the 
beginning position to the final position of the input in 
which the road is traced may be defined as the search 
range along the road* Moreover, in the case where, as 
5 in Steps 79 and 80 in Figure 7, two touches specify a 
road, the range between the touch positions may be 
defined as the search range. Still moreover, the range 
of the road, displayed on the display unit 16, may be 
defined as the search range. 

10 Furthermore, in Step 80 in Figure 7, the facility 

search is implemented with regard to facilities existing 
within a triangular area having as the vertexes three 
touch positions created through the three touches ; 
however, instead of that method, the facility search may 

15 be implemented in such a way that, based on touch 
positions created through four or more touches 
consecutively made without being interrupted for more 
than a predetermined duration, facilities existing 
within a polygonal area having the touch positions as 

20 the vertexes are searched. 

Industrial Applicability 

According to the present invention, merely by 
implementing the utterance for the instruction related 
25 to facility search and input operation for a position , 
facilities can be searched that exist within a desired 
positional area and correspond to the instruction. In 
other words, facility search can be implemented that is 
operated more easily and has a high degree of freedom. 



